The Hegselmann-Krause dynamics on the circle converge
نویسندگان
چکیده
We consider the Hegselmann-Krause dynamics on a one-dimensional torus and provide what we believe is the first proof of convergence of this system. The proof requires only fairly minor modifications of existing methods for proving convergence in Euclidean space.
منابع مشابه
On the Hegselmann-Krause conjecture in opinion dynamics
We give an elementary proof of a conjecture by Hegselmann and Krause in opinion dynamics, concerning a symmetric bounded confidence interval model: If there is a truth and all individuals take each other seriously by a positive amount bounded away from zero, then all truth seekers will converge to the truth. Here truth seekers are the individuals which are attracted by the truth by a positive a...
متن کاملOptimal control of the convergence time in the Hegselmann-Krause dynamics
We study the optimal control problem of minimizing the convergence time in the discrete Hegselmann– Krause model of opinion dynamics. The underlying model is extended with a set of strategic agents that can freely place their opinion at every time step. Indeed, if suitably coordinated, the strategic agents can significantly lower the convergence time of an instance of the Hegselmann–Krause mode...
متن کاملThe Hegselmann-Krause dynamics for continuous agents and a regular opinion function do not always lead to consensus
We present an example of a regular opinion function which, as it evolves in accordance with the discrete-time Hegselmann-Krause bounded confidence dynamics, always retains opinions which are separated by more than two. This confirms a conjecture of Blondel, Hendrickx and Tsitsiklis.
متن کاملA quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
Let fk(n) be the maximum number of time steps taken to reach equilibrium by a system of n agents obeying the k-dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that Ω(n) = f1(n) = O(n ). Here we show that f1(n) = Ω(n ), which matches the best-known lower bound in all dimensions k ≥ 2.
متن کاملNoise-induced synchronization of self-organized systems: Hegselmann-Krause dynamics in infinite space
It has been well established the theoretical analysis for the noise-induced synchronization of the local-rule based Hegselmann-Krause (HK) dynamics in finite space. However, when system states are allowed in the infinite space, severe mathematical difficulties arise, and the problem remains open. In this paper, we completely resolved the case when system states are allowed in the infinite space...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1410.7330 شماره
صفحات -
تاریخ انتشار 2014